Entanglement detection beyond the computable cross-norm or realignment criterion 
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Separability problem, to decide whether a given state is entangled or not, is a fundamental problem 
in quantum information theory. We propose a powerful and computationally simple separability 
criterion, which allows us to detect the entanglement of many bound entangled states. The criterion 
is strictly stronger than the criterion based on Bloch representations, the computable cross-norm or 
realignment criterion and its optimal nonlinear entanglement witnesses. Furthermore, this criterion 
can be generalized to an analogue of permutation separability criteria in the even-partite systems. 
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Entanglement is one of the most fascinating features of 
quantum theory that has puzzled generations of physi- 
cist. While initially the discussion was mainly driven 
by conceptual and philosophical consideration [lj, in re- 
cent years the focus has shifted to mathematical aspects 
and practical applications. It was realized that entan- 
glement is an essential resource in quantum informa- 
tion and acts an important role in many other physical 
phenomenon e.g. quantum phase transition [2j. There- 
fore, the detection and quantification of entanglement 
became fundamental problems in quantum information 
theory (3|. However, entanglement is not yet fully un- 
derstood and it is a challenging task and remains an 
open question to decide whether a given state is entan- 
gled or not despite a great deal of effort in the past years 

e a a a a a m m, m m m m m. 

Completely solving the separability problem is far 
away from us, this is in fact a NP-hard problem as proved 
in [17| • Nevertheless, there are still many efficient condi- 
tions for entanglement such as the partial transposition 
criterion the computable cross- norm or realignment 
(CCNR) criterion @,[3|, the permutation separability cri- 
teria [a |9( , the criterion based on Bloch representations 
[Io| . local uncertainty relations [ll|, entanglement wit- 
nesses [IH and the covariance matrices (CM) approach 
(T^ . etc.. The CCNR criterion is only a necessary condi- 
tion for arbitrary dimensional systems. However, it can 
detect many bound entangled states where the partial 
transposition criterion fails. Recently, Guhne et al. pro- 
posed its nonlinear entanglement witness based on local 
uncertainty relations [14j |. The nonlinear entanglement 
witness is strictly stronger than the original criterion. 

In this paper, we propose a practical criterion, based 
on p — pa ®Pb which has similar properties as covariance 
matrices The criterion is strictly stronger than the 
dV criterion (i.e. the criterion based on Bloch represen- 
tations), the CCNR criterion and its optimal nonlinear 
entanglement witnesses. Then we apply our criterion of 
separability to a bound entangled state with white noise. 



Finally, we generalize this criterion to multipartite entan- 
glement and propose an analogue of permutation separa- 
bility criteria in even-partite systems. It is worth noticing 
that our method proposed in this paper may be used to 
improve many other separability criteria. 

Bipartite systems.- Before embarking on our criteria, 
it is worth introducing the CCNR criterion and its non- 
linear witnesses. The CCNR criterion states that if p is 
separable, the following inequality must be hold [7(, 



\np)\\ < i, 



(i) 



where || • || stands for the trace norm (i.e. the sum of 
the singular values). The realignment operation 1Z(A ® 
B) = \A)(B*\, with scalar product (B\A) = tr(BU) m 
Hilbert Schmidt space of operators, and for a general 
operator it is given by linearity expanding in a product 
basis @,aa[I3|- Refs. 0,[l5| put forward its nonlinear 
witnesses and their optimal form, respectively, 

Hp) = i - ® G k)-\ E< G * Gf ) 2 , (2) 

k k 

T opt (p) = 1 - ||r|| - (Trp 2 A + Trp|)/2,(3) 
where { G> }, {Gf } are complete sets of local orthogonal 



bases 



J k J i \^k 

for subsystems A and B respectively, and r is 



defined as r lm = (Gf <g> G£> - (Gf ® <g> G"). For 
separable states T{p) > and F -pt{p) > hold. Con- 
versely, if any state violates one of the three inequalities, 
it is indeed entangled. Actually, ||r|| can be expressed as 
\\TZ(p— pa <8> Pb)\\ , which will be proved in Proposition 1. 
In the following, we will propose a separability criterion. 
It is a slightly modified and therefore improved version 
of the optimal nonlinear witness Eq. ([3|). 

Theorem 1. If a bipartite density matrix p is separable, 
then the following inequality holds, 



K(p -p A ® PB )\\ < J(l - Tt Pa )(1 - Trp 2 B ) 



(4) 
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where pa and ps are reduced density matrices for sub- 
systems A and B. 

Proof.- A separable bipartite density matrix p can be 
written as p = ^iPipf ® pf , and its reduced density 
matrices are p A = J2iPipf, Pb = J2iPiP? > where {pi} is 



2 



a probability distribution and the pf ■, pf are pure states 
describing subsystems A and B, respectively. 

It is easy to conclude that p — Pa ® Pb = 
kJ2i,jPiP](pt ~ pf) ® {pf - pf) - We have reviewed 
the realignment operation 1Z in [18j |. Therefore, 

\\K{ P -pa®pb)\\ 

= \\\ - \pf))(((pfr\ - ((pfr\)\\ 



< 



\j2PiPM\pt) - \pf))(((pfr\ - ((pf)Dii 



< 



EftPj(l - Trpfpf)]§2p iPj (l - Trpfpf)] 



^l-Tr^Cl-TrpI) 



(5) 



where we have used Tr(pf pf)* = Tr (pf pf) T = Trpf pj 3 . 
The first inequality holds due to the convex property of 
the trace norm and the second one holds by applying the 
Cauchy-Schwarz inequality. □ 

Obviously, Theorem 1 has a sim ilar form of the CCNR 
criterion, using p — pa® Pb and y/ (1 — Trp^)(l — Trp^) 
instead of p and 1, respectively. It suggests that using 
P — Pa® Pb we can obtain some new separability crite- 
ria. In the following, it will be shown that Theorem 1 is 
strictly stronger than the CCNR criterion and its nonlin- 
ear witnesses ([2]), with an example and a strict proof. 

Example 1.- Pawel Horodecki introduced a 3 x 3 bound 
entangled state in Ref. [l9j |. and the density matrix p is 
real and symmetric, 
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(6) 



where < a < 1. Let us consider a mixture of this state 
with white noise, 



, , , .1 

PKP) = PP+ (I-PJ-Q, 



(7) 



and show the curves 1 
Trp^/2 = 



\TZ(p)\\ =0, 1- 



v/(l-Trp^)(l-Trp|, 



HI - (Trpi 
\\K(p - PA® 

Pb)\\ =0 with respect to the CCNR criterion, its optimal 
nonlinear witness, and Theorem 1 in Fig. [TJ 

In Ref. 0], it is found that the state p(p) still has en- 
tanglement whenp = 0.9955, a = 0.236, using the CCNR 
criterion. According to Theorem 1, one can obtain an up- 
per bound p = 0.9939, a — 0.232 for p(p) which is still 




0.993 



FIG. 1: (color online). Detecting the entanglement of 
Horodecki 3x3 bound entangled state with white noise. The 
regions above the curves can be detected as entangled states 
by the CCNR criterion (dashed line), its optimal nonlinear 
witness (dotted line), and Theorem 1 (solid line), respectively. 



entangled. Furthermore, states p(p) which can be de- 
tected by the CCNR criterion or its nonlinear witnesses 
also violate Theorem 1 (see Fig. [TJ. Proposition 1 will 
provide a strict proof. 

Proposition 1. Any state which can be detected by 
the CCNR criterion or its nonlinear witnesses ^ also 
violates Theorem 1. 

Proof. - It is worth noticing that Eq. ^ is equivalent 
toF opt (p) = l-\\n(p-p A ®p B )\\-(Trp 2 A +Trp%)/2,i.e., 
the sum of singular values of matrix r is equal to the trace 
norm of TZ(p - p A ® Pb)- Note that J^i m n m Gl ® G m = 

El,m< G J ® G "> G * ®G m - E,<G, ® l)Gl ® l)(E,n<l ® 

G m )t ® G rn ) = p - PA® PB- Therefore, \\TZ(p - pa® 



Trpi)(l 



Trp|) 



pb)\\ = IIEj.m^lGiX^III = IMI. where ( G l'\ Q l) = 

Tr(GiGrj) = 5 U >. Moreover, Theorem 1 can be written 
as a nonlinear witness, Q = \/~(T~ 
\\R(p ~ PA ® Pb)\\- 

Due to V /(I-Trp^)(l-Trp|) < l-(Trpi+Trp|)/2, 
it can be concluded that Theorem 1 is strictly stronger 
than the optimized nonlinear witness Eq. ([3]). Since Eq. 
© is not only a nonlinear form of Eq. |1| but also an 
optimal form of Eq. @, it is strictly stronger than Eqs. 
© and © 0GJ]. Thus ; Proposition 1 holds. □ 

Example 2.- Let us consider a noisy singlet state in- 
troduced in Ref. [b|, P = 2#s)(^s| + (1 - p)p sep , 
where \ip„) = (|01) - |1Q))/V2 and p sep = 2/3|00)(00| + 
1 /3| 01) (01 1 - Actually, the state is entangled for any p > 
hj. The CCNR criterion and its optimal nonlinear wit- 
ness can detect the entanglement for all p > 0.292 and 
p > 0.25, respectively. Using Theorem 1, one finds that 
the state still has entanglement when p > 0.221. One 
might expect Theorem 1 to be a necessary and sufficient 
condition for entanglement in two-qubit system. Un- 
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fortunately, this is not the case. However, considering 
the enhancement with local filtering operations, Theo- 
rem 1 becomes a necessary and sufficient condition for 
two qubits (l3| . 

Proposition 2. Theorem 1 is strictly stronger than the 
dV criterion. 

Proof. - For M x N bipartite systems, the Bloch repre- 
sentation can be written as p = (1m ® Ijv + J2i r i^f ® 
liv + Ej Bjl M ® Xf + Eij kjXf <8> Xf)/MN, where 
{Af } and {A^} denote the generators of SU(M) and 
SU(N). The coefficients ty, r^, Sj form the real ma- 
trix T, and column vectors r, s, respectively. The 
dV criterion states that if a bipartite state i s sep- 
arable then ||T|| < y / MN(M — l)(N - l)/4 must 
hold 10]. Notice that Theorem 1 is equivalent to 

IIT - r • si < ^(M-l-%%A-l-i%% 
With the help of the triangle inequality of trace 
norm, the left-hand side (LHS) can be bounded as 
L HS = ||T - r ■ s T || > ||T|| - ||r • s T || = ||T|| - 

y^E^fKEisf)- For the right-hand side (RHS), we 
find RHS = y/M£ {M -l-^)(N-l- 2 -^) < 

yJyf(M-l)(N-l) ^(E^fKE^)- From 
LHS < RHS, we can conclude that ||T|| < 
y/MN(M - 1)(N - l)/4 holds. Thus, any state which 
satisfies Theorem 1 must satisfy the dV criterion as well, 
i.e., Theorem 1 is strictly stronger than the dV criterion. 
□ 

It was pointed out in Ref. [2(1], if one considers the 
enhancement of separability criteria with local filtering 
operations introduced in Ref. [IU , Theorem 1 reduces to 
the dV criterion [2(J. By constructive algorithms, states 
can be transformed (preserving entanglement or separa- 
bility) to a filter normal form (FNF) or arbitrarily close 
to it . For states in the FNF, (d ® 1) = (l®Gi) = 
holds. Therefore, for these states Theorem 1 is equiva- 
lent to the dV criterion. Hence, Theorem 1 is not ex- 
pected to improve our entanglement detection capability 
if one is able to enhance other criteria with local filters. 
However, there are still some advantages [2(| ■ Firstly, 
separability criteria under filtering require numerical al- 
gorithms, which might pose problems as the dimension- 
ality increases, while Theorem 1 is completely analytical. 
Secondly, the results rely on interesting, original and rela- 
tively simple ideas which might be used to improve other 
criteria. Finally, we will generalize Theorem 1 to the mul- 
tipartite setting and derive a criterion (Theorem 2) for 
states with an even number of subsystems. To compare 
Theorem 1 with inequality (8) in [l3| in the FNF, one can 
conclude that for cLa = ds they coincide, where d A (ds) 
is the dimension of subsystem A (B). If \ds — dA\ is small, 
Theorem 1 is slightly better than inequality (8) in [l3l ]. 
if \ds — d A \ is large, inequality (8) in [13[ is drastically 
better than Theorem 1 [131 ]. 

The transformation p — > p — pa® Pb used in Theorem 
1 can also be used to obtain a criterion which is similar 



to the partial transposition criterion. 

Proposition 3. If a bipartite density matrix p is sepa- 
rable, then the following inequality holds, 

II (p — Pa® Pb) Tb II < 2^(1 - Trp^)(l - Trp|), (8) 

where Tg stands for a partial transpose with respect to 
the subsystem B. 

Proof.- For a separable bipartite density matrix 
p, it can be concluded that \\(p — pa ® Pb) Tb | < 

hT,i,jPiPj\\pf - pf\\ ■ \\pf - pfh where we used the 

equalities ||A<g>B|| = \\A\\ ■ \\B\\ [2l| and ||S T || = ||B||. 
Notice that rank(pf - pf) < 2, Tr(pf - pf) = and 

{pf — pfY — pf — pf. Thus, the eigenvalues of pf — pf 
can be written as A, —A (A > 0) and the singular values 
are A, A. Due to Tr(pf - pf ) 2 = 2A 2 , it is obtained that 

\\pf - pf\\ = ^2Tr{pf-pfy = 2^/l - Tvpfpf. Simi- 
larly, || pf - pf || = 2^1 - Tvpfpf can be gotten. Thus, 

we have || (p - p A <g> p B ) T « || < 2^(1 - Trp^)(l - Trp^) 
with the Cauchy-Schwarz inequality. □ 

Actually, there is a tiny difference between Theorem 1 
and Proposition 3. Right hand side of Eq. |J5J) is exactly 
two times as large as the one of Eq. (|4]). However, the 
coefficient 2 cannot be replaced with a smaller number. 
For example, when the separable state p = ( 1 00) (00 1 + 
|ll)(ll|)/2 is substituted into inequality ([8|), the equal 
sign holds. It is one of the reasons that Proposition 3 is 
not as strong as Theorem 1. Consider Example 2, it can 
only detect entanglement for p > 0.65. 

Multipartite systems.- Theorem 1 and Proposition 3 
can be generalized to even-partite systems. A mixed 
state of an TV-partite system is defined to be separable 
if it can be represented in the form p = J^iPiPi ® Pi ® 
■■■<%) pf 1 where {pi} is a probability distribution and 
Pi,-" ,pf are pure states of subsystems. When N is 
an even number, there are two different classes of bipar- 
tite partitions Vx and Vxx introduced in [22j . Vx denotes 
that both sides of bipartite partition contain odd number 
of parties, and Vxx means even- number parties in each 
side [H[. For instance, Vx = {pi ® P234, P2 ® P134, P3 ® 
P124, Pa® P123} and Vxx = {p, Pxi ® P34, P13 ® P24, Pi4 <8> 
P23} [2J| when N — 4. An operator of their linear com- 
bination can be defined 

Ap=^(Qu-Qi), (9) 

where Qxx = T, q ev IX 1 and & = J2 P eV x P' For N = 2 
and 4, Ap = p - pi ® p 2 and \{p + P12 ® P34 + Piz ® P24 + 

Pli ® P23 ~ Pi® P234 ~ P2® P134 - P3 ® P124 - Pi® P123), 

respectively. In the following, we will present parallel 
criteria of permutation separability criteria based on Ap. 
Recall the permutation operation lZ( mn j ® 1 introduced 
in Q , where lZ( m n) acts on the mth and nth parties while 
leaves untouched the rest subsystems. 

Theorem 2 (General criteria). If an A^-partite density 
matrix p is separable (N is an even number), then the 
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following inequalities 

||7e (m „) ® l(Ap)|| < K min <N ^(1 - Trp*)(l - Tty?)(10) 

\\C(Ap)\\ < i< min iv ^ziv^ = Tl ^' )(1 = Tr ^ 0ll) 

hold for separable states, where C = TZ/^) ® ^-feu) ® 
• • •(^TZ^ iN _ 1 i N ) and {ii,Z2, • ■ • ,*jv} is a rearrangement of 

{!•-•••• • N 1 • 

Proof.- According to the proof of Theorem 1 
and Proposition 3, it can be concluded that 

\\1l {mn) <g> l(Ap)|| < E^m nL yfl-Trptfj < 
mmi<k^i<N v(l ~ Trp^,)(l — Trp^), where we have used 
Ap = 5^(Qrr - Qz) = 5^ T,ijPiPj(Pi ~p))® (Pi ~ 

pjj) ® ••• ® (pf - pf), IKIpD - ^ 

((p?)*|)|| = : 2y / (l-Trp™p™)(l-Trp>«) and 

|| pi - p^-ll = 2^1 -Trp^.. Inequality JTTJ) can 

also be proved with the same method. □ 
Ap has a certain meaning. Notice that all of the cri- 
teria presented in this paper can be viewed as parallel 
criteria of the CCNR, partial transposition and permu- 
tation separability criteria based on Ap, and they are in- 
dependent on the original criteria. It is considered that 
p— Pa®Pb and the covariance matrix r are of similar con- 
struction, where TZ(p— pa® Pb) having the same singular 
values as r can be viewed as evidence. Moreover, Ap in 
multipartite systems seems to contain genuine entangle- 
ment information in the sense of explanation Si — Sxx 
in Ref. Therefore, the operator Ap can be viewed 

as removing some local and separable information from 
p. We make a conjecture that Ap can also be used to 
obtain some other separable criteria. 

In conclusion, we have presented a more powerful sep- 



arability criterion, which is strictly stronger than the dV 
criterion, the CCNR criterion and its optimal nonlinear 
entanglement witnesses . The criterion is computation- 
ally simple and has been generalized in even-partite sys- 
tems. It is worth noting that many other separability 
criteria may be improved with the method proposed in 
this paper. It is an interesting open question whether our 
criteria can be used to obtain lower bounds on the con- 
currence [HI, H(| H3] , since Ref. (27} has derived a lower 
bound of the concurrence based on the partial transpo- 
sition and CCNR criteria. 

We thank Heng Fan and Otfried Giihne for helpful dis- 
cussions, and anonymous referees for pointing out that 
Theorem 1 reduces to the dV criterion for states in the 
FNF and other suggestions. This work was funded by 
the National Fundamental Research Program (Grant No. 
2006CB921900), the National Natural Science Founda- 
tion of China (Grants No. 10674127 and No. 60621064), 
the Innovation Funds from the Chinese Academy of Sci- 
ences, Program for NCET. 

Note added.- After resubmission of the revised 
manuscript, we became aware of a very recent preprint 
by Gittsovich et al. [28| , which has proved that Theorem 
1 is a corollary of the CM criterion. 

Appendix. - Here, We review the realignment operation 
1Z introduced by Chen and Wu 0]. For each m x n ma- 
trix A = [dij], the vector vec(A) is defined as vec(A) — 
[011, • • • j ami, Q12, ■ • • , a m 2, • • • , din, • • • , a mn ] T . Sup- 
pose Z is an. m X m block matrix with block size 
n x n. The realignment 1Z is defined as 7Z(Z) = 
[ uec(Zi,i) • • -vec(Z m .i) ■ ■ - vec(Z 1<m ) ■ ■■vec(Z m>m ) ] . 
Therefore, a straightforward conclusion holds, 
n{p A ® Pb) = vec(p A ) ■ vec(p B ) T = \p A ){p* B \ @ 0, 0], 
where (pb\pa) = ^(p b Pa) holds. 
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